Hồ Văn Mười sinh ngày 10 tháng 8 năm 1969 tại xã Duy Hòa, huyện Duy Xuyên, tỉnh Quảng Nam, lớn lên và tốt nghiệp 12/12 ở quê nhà. Năm 1987, ông tới thủ đô Hà Nội, nhập học Trường Đại học An ninh nhân dân (nay là Học viện An ninh nhân dân), tốt nghiệp Cử nhân chuyên ngành An ninh nhân dân. Sau đó, ông tiếp tục học, nhận bằng Cử nhân Kinh tế, Cử nhân Xây dựng Đảng và chính quyền Nhà nước, rồi Thạc sĩ Luật. Hồ Văn Mười được kết nạp Đảng Cộng sản Việt Nam vào ngày 28 tháng 12 năm 1993, trở thành đảng viên chính thức vào ngày 28 tháng 12 năm 1994. Trong quá trình hoạt động Đảng và Nhà nước, ông theo học các khóa tại Học viện Chính trị Quốc gia Hồ Chí Minh, nhận bằng Cao cấp lý luận chính trị. Nay, ông cư trú tại phường Nghĩa Phú, thành phố Gia Nghĩa, tỉnh Đắk Nông.[3]